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Abstract 

We give a miniversal deformation of each pair of skew-symmetric 
matrices {A,B) under congruence; that is, a normal form with min- 
imal number of independent parameters to which all matrix pairs 
(A + E,B + E') close to {A,B) can be reduced by congruence transfor- 
mation {A+E, B+E') ^ S{E, E')'^(A+E, B+E')S{E, E'),S{0, 0) = /, 
in which S{E,E') smoothly depends on the entries of E and E'. 

1 Introduction 

This is a joint work with Vyacheslav Futorny and Vladimir V. Sergeichuk. 

The most known and studied in many courses of hnear algebra canonical 
matrices are the Jordan matrices and the canonical matrices for symmetric 
and hermitian forms and for isometric and selfadjoint operators on unitary 
and Euclidean spaces. Their generalizations are usually obtained by differ- 
ent methods and often are very intricate. V.I. Arnold [Tj pointed out that 
the reduction of a matrix to its Jordan form is an unstable operation: both 
the Jordan form and the reduction transformation depend discontinuously 
on the elements of the original matrix. Therefore, if the elements of a matrix 
are known only approximately, then it is unwise to reduce the matrix to its 
Jordan form. Furthermore, when investigating a family of matrices smoothly 
depending on parameters, then although each individual matrix can be re- 
duced to a Jordan form, it is unwise to do so since in such an operation the 
smoothness relative to the parameters is lost. 
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V. I. Arnold obtained a miniversal deformation of Jordan matrix, i.e. a 
simplest possible normal form, to which not only a given matrix A, but an 
arbitrary family of matrices close to it can be reduced by means of a similarity 
transformation smoothly depending on the elements of A in a neighborhood 
of zero. The problem is useful for applications, when the matrices arise as a 
result of measures, i.e. their entries are known with errors. 

(Mini)versal deformations are known for many kinds of matrices and ma- 
trix pencils [1]. 

Outline 

In Section 2 we present the main result in terms of holomorphic functions, 
and in terms of miniversal deformations. We use the canonical matrices of a 
pair of skew-symmetric forms given by Thompson 

Section 3 is a proof of the main result. The method of constructing 
deformations is presented and using it we calculate deformations step by 
step: for the diagonal blocks, for the off diagonal blocks that correspond to 
the canonical summands of the same type, and for the off diagonal blocks 
that correspond to the canonical summands of different types. 

In Section 4 the constructive proof of the versality of deformations is 
given. 



2 The main theorem 

In this section we formulate theorems about miniversal deformations of pairs 
of skew-symmetric matrices under congruence (it will be proved in the next 
section), but first we recall a canonical form of pairs of skew-symmetric ma- 
trices under congruence. 
Define the n xn matrices 



'A 


1 


0' 




'1 


0" 




A • 


. 1 




1 









A_ 







1_ 
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and the nx (n + 1) matrices 



'1 0' 




'0 1 


0' 










1 







1_ 



The following lemma was proved in [B]. 

Lemma 2.1. Every pair of skew- symmetric complex matrices is congruent to 
a direct sum, determined uniquely up to permutation of summands, of pairs 
of the form 



Kr, 



/„ 




J„(A) 

-Jn{\Y 



Ae 



J„(0) 
-JnW 





' 


ifi 






-4 





) 










' 


( 


n " 


5 





) 



(1) 

(2) 
(3) 



2.1 The main theorem in terms of holomorphic func- 
tions 

Let {A, B) be a given pair of n x n skew-symmetric matrices. For all pairs 
of skew-symmetric matrices {A + E,B + E') that are close to {A, B), we give 
their normal form A{E,E') with respect to congruence transformation 



{A + E,B + E') ^ S{E, E'f(A + E,B + E')S(E, E') 



(4) 



in which S{E, E') is holomorphic at (i.e., its entries are power series in the 
entries of E and E' that are convergent in a neighborhood of 0) and (S(0,0) 
is a nonsingular matrix. 

Since ^(0,0) = 5(0,0)^(^,5)5(0,0), we can take ^(0,0) equal to the 
congruence canonical form (A, i?)can of {A,B). Then 



A{E,E') = {A,B),,r. + 'D{E,E'), 



(5) 



where I)(E,E') is a pair of matrices that is holomorphic at and I'(0,0) = 
(0,0). In the next theorem we obtain I){E,E') with the minimal number of 
nonzero entries that can be attained by using transformation (jl]). 
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We use the following notation, in which every star denotes a function of 
the entries of E and E' that is holomorphic at zero: 
• Omn is the mxn zero matrix; 

Om-l,n-l • 



... >^ 



Omn* is the mxn matrix 



Omn is the mxn matrix 



if m ^ n and, respectively. 



Om-l,n 



if m ^ n (6) 



(if m = n, then we can take any of the matrices defined in (|6])); 

• 0^, 0^ and 0'^ are matrices that are obtained from 0"^, by the clockwise 
rotation through 90°, 180° and 270°, respectively; 

X- 

'■ Om,n-l 
X- 

Om,n-l '■ 



Omn is the mxn matrix 



0^„ is the mxn matrix 



Omn is the mxn matrix 



* ... * 

Om-l,n~l '■ 



or 



• Om-l,n-l 

* ... * 



Qnm with n < m is the nx m matrix 
'0 ... 









* ... * 



(m - n stars); 



when n>m than Qnm = 0. 

Further, we will usually omit the indices m and n. 

Our main result is the following theorem, which we reformulate in a more 
abstract form in Theorem I 
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Theorem 2.1. Let 

(A5)ean = Xl®---®^t (7) 

be a canonical pair of skew- symmetric complex matrices for congruence, in 
which Xi, . . . ,Xt are pairs of the form ([I])-©. Its simplest miniversal de- 
formation can be taken in the form (A,B)cg.n + V in which V is a (0,*) 
matrix pair ( the stars denote independent parameters, up to skew-symmetry, 
see Remark \2.1\ ) whose matrices are partitioned into blocks conformally to 
the decomposition ([T]); 



V 



V 



11 



V 



It 



v 



It 



v 



^tt 



Vti ... Vtt 

These blocks are defined as follows. Write 

V{X„Xj):={ {V,^ , 2?^ ) , (2),, , Dj, ) ) z/ z < J , 

(Remaznd that = (-Pj, -Pj)), thus 

drop the second pair in the notation.) 



(8) 



(9) 
(10) 

we 



then 

(i) The diagonal blocks ofV are defined by 



0^ 
0^ 



0^ 
0^ 



,0 



(11) 



(12) 



P(L„) = (0,0). (13) 

(ii) The off-diagonal blocks ofV whose horizontal and vertical strips con- 
tain summands of {A, i?)can of the same type are defined by 



(0,0) 



0, 



0^ 0^ 
0^ 0^ 



if X* fi 
if\ = H 



0^ 
0^ 



0^ 
0^ 



(14) 



(15) 
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(iii) The off-diagonal blocks ofV whose horizontal and vertical strips contain 
summands of (A, i?)can of different types are defined by: 

V{Hn{X),K^) = {0,0) (17) 

V{Hn{X),L^) = {0,[0 0-]) (18) 
V{Kn,Lm) = {0-,0). (19) 

Remark 2.1 (About independency of parameters). A matrix pair V is skew- 
symmetric. It means that each of V^^i < j and each of l^'.^^i < j contain 
independent parameters and just one half of parameters of Va and are 
independent (i.e. all parameters in the upper triangular parts of matrices of 
V are independent). 

The matrix pair V from Theorem 12.11 will be constructed in Section [3] as 
follows. The vector space 

V := {C^iA, S)ean + (A, B^^C \ C € C"^"} 

is the tangent space to the congruence class of (^4, -B)can at the point {A, S)can 
since 

(/ + eCfiA, B),UI + eC) = (A, B),,,, + e(C^(/l, B),,^ + (A, B),,^C) 

+e'C^{A,BU^C 

for all n-by-n matrices C and each e e C Then V satisfies the following 
condition: 

(j^nxn ^ ^n.n ^y^ ^20) 

in which C"''"' is the space of aX\ n x n skew-symmetric matrices, I'(C) is 
the vector space of all matrix pairs obtained from V by replacing its stars 
by complex numbers. Thus, one half of the number of stars in V is equal 
to the codimension of the congruence class of {A, B)can (note that the total 
number of stars is always even). Lemma [3.21 from the next section ensures 
that any matrix pair with entries and * that satisfies f l20|) can be taken as 
I) in Theorem 12.11 













0, 




Q 0^ 





(16) 
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2.2 The main theorem in terms of miniversal deforma- 
tions 

The notion of a miniversal deformation of a matrix with respect similarity was 
given by V. 1. Arnold pQ (see also O §30B]). This notion is easily extended 
to matrix pairs with respect to congruence. 

A deformation of a pair of nxn matrices {A, B) is a holomorphic mapping 
A from a neighborhood A c of = (0, . . . , 0) to the space of pairs of n x n 
matrices such that ^(0) = A. 

Let A and B be two deformations of {A,B) with the same parameter 
space C'. Then A and B are considered as equal if they coincide on some 
neighborhood of (this means that each deformation is a germ); A and B 
are called equivalent if the identity matrix /„ possesses a deformation I such 
that 

5(A) = J(Af^(A)X(A) (21) 
for all A = (Ai, . . . , A^) in some neighborhood of 0. 

Definition 2.1. A deformation A{Xi, . . . , A^) of a matrix pair (A, B) is called 
versal if every deformation B(fii, . . . of {A,B) is equivalent to a defor- 
mation of the form A((pi(fl), . . . ,ipk{fl)), where all (pi{fl) are convergent in 
a neighborhood of power series such that ifi{0) = 0. A versal deformation 
^(Ai, . . . , Afc) of {A, B) is called miniversal if there is no versal deformation 
having less than k parameters. 

By a (0, *) matrix pair we mean a pair V of matrices whose entries are 
and *. We say that a matrix pair is of the form T> if it can be obtained 
from V by replacing the stars with complex numbers. Denote by X'(C) the 
space of all matrix pairs of the form 2?, and by T>{e) the pair of parametric 
matrices obtained from V by replacing each (i,j) star with the parameters 
Eij or fij. This means that 

D(C):=( e Ci?.,)x( CeA (22) 

V{e):=i E kE^X (23) 

where 

Xi(P),X2(2?)£{l,...,n}x{l,...,n} (24) 
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are the sets of indices of the stars in the first and the second matrices, re- 
spectively, of the pair V, and Eij is the elementary matrix whose entry 
is 1 and the others are 0. 

We say that a miniversal deformation of (^4, B) is simplest if it has the 
form (A, B) + V(e), where 2? is a (0, *) matrix pair. If V has no zero entries, 
then it defines the deformation 

n n 

U{e) := (a + ^ B+Y. ^^jE,,). (25) 

i,j=l 

Since each matrix pair is congruent to its canonical matrix pair, it suffices 
to construct miniversal deformations of canonical matrix pairs (a direct sum 
of the summands (II])- ([3])). These deformations are given in the following 
theorem, which is a stronger form of Theorem 12.11 

Theorem 2.2. A simplest miniversal deformation of the canonical matrix 
pair {A, -B)can of skew-symmetric matrices for congruence can be taken in 
the form {A, -B)can + l^i^), where V is the (0, *) matrix pair partitioned into 
blocks as in dS]) that are defined by (ITT]) - (IT^ in the notation ^ - ( ITU]) . 

3 Proof of the main theorem 

3.1 A method of construction of miniversal deforma- 
tions 

Now we give a method of construction of simplest miniversal deformations, 
which will be used in the proof of Theorem 12.21 

The deformation fl25]) is universal in the sense that every deformation 
B{iii, . . . of {A,B) has the form l{((p(fii, . . .,fj.i)), where (fiij{^i,^. .,///) 
are convergent in a neighborhood of power series such that (pij{0) = 0. 
Hence every deformation B{fii, . . . in Definition 12.11 can be replaced by 
U{e), which proves the following lemma. 

Lemma 3.1. The following two conditions are equivalent for any deforma- 
tion A{Xi, . . . , Xk) of pair of matrices (A, B): 

(i) The deformation A(Xi, . . . , Xk) is versal. 

(ii) The deformation f l25]) is equivalent to A(ipi(e), . . . ,(pk{,S)) in which all 
(Pi{i) are convergent in a neighborhood of power series such that 
V9,(0) = 0. 
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For a pair of n-hj-n skew-symmetric matrices {A,B) we define 

T{A, B) := B) + (A, B)C I C e C"'^"}. (26) 

If t/ is a subspace of a vector space V^, then each set v + U with v is called 
a coset 0/ U in V . 

Lemma 3.2. Let {A,B) e (Q.><n^ Qtx„^ ^g^p 6e a ^»azr o/(0, *) matrices 
of the size nx n. The following are equivalent: 

(i) The deformation {A,B) + T>(E,E') defined in ( l22l) is miniversal. 

(ii) r/ie vector space (C"''", C"''") decomposes into the direct sum 

(Q'^",Cr") =T(A,5) ©P(C). (27) 

(iii) Each coset ofT(A,B) in (C"''", C"''") contains exactly one matrix pair 
of the form V. 

Proof. Define the action of the group GLn{C) of nonsingular n-hj-n matrices 
on the space [Q''", Q'^"] by 

(A,By'^ = S^(A,B)S, (AS) e [Cr",Cr"], ^€GL„(C). 

The orbit {A, B)^^^ of {A, B) under this action consists of all pairs of skew- 
symmetric matrices that are congruent to the pair {A,B). 

The space T{A, B) is the tangent space to the orbit (A, B)'^^" at the 
point (A, B) since 

(A, BY^'^ = (/ + eCY{A, B){I + eC) 

= (A, B) + £(C^(A, B) + (A, 5)C) + e^C^iA, B)C 

for all n-by-ra matrices C and e € C Hence T){e) is transversal to the orbit 
(A, 5)^^" at the point {A,B) if 

(Cr", Cr") = T(A, B) + V(C) 

(see definitions in |3i § 29E] ; two subspaces of a vector space are called 
transversal if their sum is equal to the whole space). 

This proves the equivalence of (i) and (ii) since a transversal (of the 
minimal dimension) to the orbit is a (mini)versal deformation [2], Section 
1.6]. The equivalence of (ii) and (iii) is obvious. □ 
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In Section H] we give a constructive proof of the versality of each defor- 
mation {A,B) +T){e) in which V satisfies (1271) : we construct a deformation 
I(s) of the identity matrix such that 'D(e) = I(e)^U(e)I(e), where U(e) is 
defined in fl25|) . 

Thus, a simplest miniversal deformation of {A,B) e (Cnx^^Cnx") can 
be constructed as follows. Let (Ti, . . . ,Tr) be a basis of the space T(A,B), 
and let (Ei,..., E „i„-i) ,Fi,. . . , F„(„-i) ) be the basis of (C^^^^", Q'^'^) con- 

2 2 

sisting of all elementary matrices {Eij,Fij). Removing from the sequence 
(Ti , . . . ,Tr, El, . . . , E n(n-i) ,Fi,..., F n(n-i) ) cvcry pair of matrices that is a 

2 2 

linear combination of the preceding matrices, we obtain a new basis 
{Ti,...,Tr,Ei„...,E,^,Fi,,...,FiJ of the space (Cr",Cr"). By Lemma 
13.21 the deformation 



A{ei,. . . ,ek,fi,. ■ . ,fm) = (A + eiEi^ + ■■■ + ekEi^,B + fiFi^ + ■■■ + fmFi,J 
is miniversal. 

For each pair of m x m skew-symmetric matrices {M,N) and each pair 
nxn skew-symmetric matrices {L,P), define the vector spaces 

V{M, N) := {S^{M, N) + (M, N)S\S e C™'^™} (28) 

V{{M, N), (L, P)) := {{R^m P) + (M, N)S, S^{M, N) + (L, P)i?)| (29) 

Lemma 3.3. Let {A,B) = [Ai,Bi)®---®[At,Bt) he a block- diagonal matrix 
in which every (Ai,Bi) is rii x m. Let V he a pair of (0, *) matrices having 
the size of {A,B). Partition it into hlocks {Vij,V[-) conformahly to the par- 
tition of {A,B) (see dH])). Then {A,B) + I)(E,E') is a simplest miniversal 
deformation of (A, B) for congruence if and only if 

(i) every coset of V{Ai,Bi) in (Cc'''"'% C"'''"') contains exactly one matrix 
of the form (Va,!)'--), and 

(ii) every coset ofV{{Ai,Bi), {Aj,Bj)) in (C^i'^^'i ,C''*''''')®{C"''''''' X""' 
contains exactly two pairs of matrices ((VFi, 1^2), (Qi, Q2)) in which 
{Wi,W2) IS of the form {Vi,,V[.), (Qi,Q2) of the form {V,uV'.,) - 
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Proof. By Lemma IX^ iii) . {A,B)+'D{e) is a simplest miniversal deformation 
of {A,B) if and only if for each (C,C') e (Qxn,Qxn) the coset (C,C") + 
T(A,B) contains exactly one {D,D') of the form V; that is, exactly one 

(D,D') = (C,C') + S^(A,B) + (A,B)S eV{C) with e C""". (30) 

Partition {D,D'), {C,C'), and S into blocks conformably to the partition 
of {A,B). By (jSOD, for each i we have (A^, A'J = (C-^Q) + '^^(A,^,) + 
{Ai, Bi)Sii, and for all i and j such that i < j we have 



cT cT 



C ■ c 

Cji Cjj 



A, 
A, 





B, 



Ai 
A, 



Bi 
B, 



Q.. Q.. 

>~'ii '-'ij 

Q.. Q.. 



(31) 

Thus, ( 130|) is equivalent to the conditions 
(A., A'.) = {a^,C[,) + Sl{A,B,) + {A,,B,)Su e P..(C),(1 ^ t ^ t) (32) 



aSj,Aj+AS,j,Sj,B, + B,S,,),{Sf^A+A^S,,,Sf^B, + B^S,,))eV,^{C)®Vj^^^^ 

{l^i<j^t) (33) 

Hence for each (C, C") e (Q'^", C;?'^") there exists exactly one (D, D') e V of 
the form ( 130|) if and only if 

(i') for each (C,„C^) 6 (C»'^"% C^'^"^) there exists exactly one (Ai, Ai) ^ 
A,- of the form (IMI), and 



(ii') for each ((C^j, C^), (C^j, Cj.)) € (C"»xn, ,£-n,xn,-)^(-(j-n,xn,^£;njxn,) ^J^g^g 

exists exactly one ((Aj, Aj)' iB)ji,D'..)) € Aj(C) e Ai(C) of the form 
(I33D. 

This proves the lemma. □ 



Corollary 3.1. In the notation of Lemma (3.31 {A,B) +I){e) is a miniversal 
deformation of (A, B) if and only if each pair of submatrices of the form 



Ai + Vii(e) A,(£) 



A + A.(^) 
[ P;,(s) B,-.V'^^ie)\r 



is a miniversal deformation of the 
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Let us start to prove Theorem 12.11 Each Xj in ([7]) is of the form i/„(A), 
or Kni or and so there are 9 types of pairs V^Xi) and V^Xi^Xj) with 
i < j] they are given f|TT]) - f|T9|) . It suffices to prove that the pairs f|TT]) -f lT9|) 
satisfy the conditions (i) and (ii) of Lemma 13.31 



3.2 Diagonal blocks of matrices of V 

Fist we verify that the diagonal blocks of V defined in part (i) of Theorem 
12.11 satisfy the condition (i) of Lemma 13.31 



3.2.1 Diagonal blocks V(Hn(\)) and V(Kn) 

Firstly we consider the pair of blocks Hn(X). Without loss of generality we 
can assume that A = 0, because for any X we have -XJ„(A)^ + J„(A)X = 
-X{XI + Jn{0)y + {XI + J„(0))X = -XJ„(0)^ + Jn(0)X. Hence the defor- 
mation of Kn is equal to the deformation of Hn{X) up to the permutation of 
matrices. 

Due to Lemma [33^ 1) ■ it suffices to prove that each pair of skew-symmetric 
2n-by-2n matrices {A,B) = {[Aij]j j^^,[Bij]j j^^) can be reduced to exactly 
one pair of matrices of the form f llip by adding 



A{A,B) = {AA,AB) -- 

~ cT cT 



'^12 



"^22 




In 
-/„ '[-JnW 

-Sii 

-SlUOr + J„(0)^21 SlUO) + JniO)S22 



cT 

'-'21 

^22 



Sii + 5*22 
cT C 
'-'12 " "-^12 



(34) 



in which S = [Sij]f is an arbitrary 2n-by-2n matrix. Note that every pair 
of n-by-n blocks of our pair of matrices is changed independently. 

Let us consider the ffist pair of blocks (Aii,Bu) = (S21- S21, -Sj^Jn{0)'^ + 
J„ (0)5*21) in which 5*21 is an arbitrary n-hj-n matrix. Obviously, that adding 
AAii = S21 - we reduce An to zero. To preserve Au we must hereafter 
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take 5*21 such that 5*21 - Sj^ - 0. This means that 5*21 is a symmetric matrix. 
We reduce Bu by adding ABn = -S^M^V + Jn{^)S2i- 







Sl2 


■Sl3 




■ • Sin 




'0 


.. 


. 0' 








S22 






■ ■ S2n 




1 


••. 






ABn = - 


Sl3 


S23 


S33 




■ ■ 







1 ••. 
































Sin 


S2n 






■ ■ Sjiri- 




.0 


... 1 


0. 






'0 


1 





... 0" 




'Sll 


S12 Si3 




Sin' 










1 






S12 


•S22 ■S23 




S2n 


+ 











••. 




Sl3 


■S23 'S33 




S3n 










••. 1 














.0 







0. 




.Sin 


S2n 




Snn. 















S22 - Sis 


S23 - 


-su 










-S22 + Si3 





S33 - 


- S24 



-S23 + Sl4 -S33 + S24 



'S2n 



'S3n 



'S4n 



S2n 

S3n 
S4n 





(35) 



Since our matrix is skew-symmetric we need to reduce just the upper trian- 
gular part of it and the lower triangular part will be reduced automatically. 
An upper half of each skew diagonal of ABu has unique variables, thus we 
reduce upper half of each skew diagonal of Bu independently. For the first 
n - 1 skew diagonals we have the system of equations with the matrix (the 
first skew diagonal is zero): 



/I 



\ 



-1 

1 -1 



1 -1 



Xi\ 

X2 



where Xi. . .xj^ are corresponding elements of Bu] 



(36) 

In this paper non-specified entries of matrices of systems of equations are 
zeros and we denote corresponding elements of the matrix that we reduce 
by Xi...Xk- By the Kronecker-Capelli theorem this system has a solution. 
Therefore we can reduce each of the first n-1 skew- diagonals of A to zero. 
For the last n upper parts of skew diagonals we have the system of equa- 
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tions with the matrix (the last skew diagonal is zero): 



/I 



1 -1 
1 



Xi 

Xk-1 
Xk j 



(37) 



By the Kronecker-CapeUi theorem this system has a solution too. Therefore 
wc can reduce the last n skew- diagonals of Bn to zero. Thus we can reduce 
Bii to zero matrix by adding ASu. 

The possibility of the reduction (^22, B22) by adding (5'^-S'i2, Jn(0)- 
Jn (0)^5*12) to zero follows almost immediately now. 

We have = Bu - 5"^]^ J„(0)^ + J„(0)5'2i where Bn is a skew-symmetric 
matrix. Multiplying this equality by the n-by-n matrix 



Z:= 



1 

1 



(38) 



from both sides and taking into account that Z"^ - I and ZJn{S^)^Z - Jn(0) 
we get 

= ZBuZ - ZSjiZJn(0) + Jn{QfZS2lZ. 

This ensures that the pair of blocks (A22, -B22) can be set to zero since ZBuZ 
and ZS21Z are arbitrary skew-symmetric and symmetric matrices, respec- 
tively. 

To the pair of blocks (^21,^21) we can add A(A2i,-B2i) = (Sfi + 
S22, SfiJn{0) + Jn(0)5'22)- Adding Sf^ + S22 we reduce A21 to zero. To pre- 
serve ^421 we must hereafter take and ^22 such that -5'22 = Sl^. Thus we 
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add AS21 = -522^71(0) + -'n(0)<S'22, with any matrix 5'22. 

. 



AS. 



21 



Sll 


Sl2 


Sl3 




■ • Sin 


S21 


S22 


S23 




• • S2n 


S31 


S32 






■ ■ Ssn 


Snl 


■Sn2 


Sn3 




■ ■ ^Yin 




'0 


1 





... 










1 




+ 











••. 










••. 1 























Sll 

S21 
S31 



1 





... 

1 ••. 
••. 





S12 

S22 

S32 



Sl3 

S23 

S33 



S21 

S31 
S41 





OJ LSnl Sn2 Sn3 • 

S22 ~ Sll S23 - S12 

S32 ~ S21 S33 - S22 

S42 - S31 S43 - S32 



Sin 
S2n 
S3n 



-Snl 



-Sn2 



S2n 
S3n 
S4n 



Sln-1 
S2n-1 
S3n-1 



Snn-1 



(39) 



Each diagonal of AS21 has unique variables, thus we examine each of 
them independently. For the first m diagonals (starting from the lower left 
corner) we have the system of equations with the matrix 



/ 1 



-1 1 



Xi 
X2 



\ 



-1 1 



\ 



(40) 



The matrix of this system has k columns and A; + 1 rows and its rank is equal 
to k. But the rank of the full matrix of the system is A; + 1, by the Kronecker- 
Capclli theorem this matrix does not have a solution. If we turn down the 
first or the last equation of the system (this means that we do not set the 
first or the last element of each of m diagonals of our matrix to zero) , than 
it will have a solution. 

For the last m - 1 diagonals we have the system of equations with the 
matrix 

/I -1 Xi\ 

1 -1 X2 



\ 



-1 Xkl 



(41) 
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Obviously, it has a solution. Therefore we can set each element of the matrix 
B2 to zero except either the first column or the last row. 

The block (-S'n-S'l^, -S"^ Jn(O)"^- Jn(O)^S'ii) is analogous to the previous 
one up to the transposition and the sign. 

Collecting together the answers about all blocks we get V^Hni^X)) - 

' 0^" 
0^ 



0, 





0^ 



0^ 




and respectively V{Kn) 
3.2.2 Diagonal blocks P(L„) 



,0 



We act as in the previous subsubsection (using Lemma ISTST i)). We prove that 
each pair (A,B) = ([^ijJi ^=1, [-Bjjli of skew-symmetric 2n + l-by-2n + 1 
matrices can be set to zero by adding 

A(A,B) = {AA,AB) = 

- rp rp 

•^11 '^21 
CT CT 
^12 '-'22 




' Fn 




G„' 




-F^ 


1 




)1 



S21 



S12 
S22 



~^2lFn + FnS21 Sf^Fn + F„S'22 
cT pT _ pT q cT TP 
^22^n '-'11 '-'12-'^" 



F^S 



'^2l^n + '-^n'-'21 '-'ii'-^n + <-^n'-'22 
"*-'22^n '-^n'-'ll *-'i2'-^ri ^n'-'12 



(42) 



in which S = [Sij]fj^^ is an arbitrary matrix. Each pair of blocks of {A,B) 
is changed independently. 

We can add A{An,Bn) = {-S^^F^ + FnS2i,-S^^Gl + 0^821) in which ^21 
is an arbitrary n + l-by-ra matrix to the pair of blocks (An, Sn). Obviously, 
that adding -S'J^FJ -1- F„S'2i we reduce Au to zero. To preserve Au we must 
hereafter take only ^21 such that F„5'2i = Sj^F^. 

This means that 





Sll 


S12 


Sl3 • 


■ Sin 


•Sln+1 




■S12 


S22 


S23 • 


■ S2n 


•S2n+1 


cT _ 
'-'21 - 


Sl3 


S23 


S33 • 


■ S3n 


53n+l 




Sin 


S2n 


S3n ■ 


Snn 


•Snn+l. 
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The matrix 5*21 without the last row is symmetric. Now we reduce Bu by 
adding 



A5n 





Sl2 


Sl3 


... Sin 


■Sln+1 


Sl2 


S22 


S23 


■■■ S2n 


S2n+l 


Sl3 


S23 


S33 


■ • ■ "SSn 


■SSn+l 


.Sin 


S2n 


S3n 


• • • Snn 


Snn+1 



1 






... 

1 ■-. 
■-. 









1 
1 



S12 

Sl3 








S12 
S22 
S23 





1 

1 







1 




S2n 
S2n+l 



Sij+l + Si+ij 





Sin 
Sln+l 

if i<j 
if i> i 
if i = i 



Sl3 

S23 
S33 

S3n 
S3n+l 



Sin 
S2n 
S3n 



•^nn 
Snn+1 



where i,j = 1 



, n. 



(43) 



The upper part of each skew diagonal of ABu has unique variables, thus we 
reduce each diagonal of Bu independently. We have the system of equations 
with the matrix (14T!) for upper part of each skew diagonal, which has a 
solution, by the Kronecker-Capelli theorem. It follows that we can reduce 
every skew-diagonal of Bu to zero. Hence we can reduce {Aii,Bii) to zero. 

To the pair of blocks (A127-B12) we can add A(Ai2, B12) = (S-^^Fn + 
FnS22, Sf^Gn + G'n'5'22) which 5*11 and S22 are arbitrary matrices of the 
corresponding size. Adding S'[^Fn + FnS22 we reduce A12 to zero. To preserve 
A12 we must hereafter take only Su and 5*22 such that F„S'22 = -Sf^Fn- This 
means, that 



CT 

•^11 



22 



iyi y2 



' 




Vn+l. 
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We reduce B12 by adding 



AB12 - SfiGn + 0^822 - 



'Sll 


S12 


Sl3 • 


• Sin 




'0 


1 





... 





S21 


S22 


S23 • 


■ S2n 










1 






S31 


S32 


S33 ■ 


■ Ssn 













••. 





















••. 1 







Sn2 


•§713 ■ 


Snn. 




.0 










1 





■0 


1 





... 


0' 










1 






+ 











••. 













••. 1 


















1 



S21 
S31 
S41 



-Sll + S22 

-S21 + S32 
-S31 + S42 



-Sll 

-S21 
-S31 

-Snl 

yi 

S12 + S23 
S22 + S33 

■532 + S43 



-S12 
~S22 
-■S32 

-Sn2 

y2 



-Sl3 
-S23 
-■S33 

-Sn3 
2/3 

"Sln-1 + S2n 

-S2n-1 + S3n 
"■S3n-1 + 



-S2n 
~S3n 

Vn 










-Sin 
-S2n 
'S3n 



Sfil -Sn-11 + Sn2 -Sn-12 + Sn3 
-yi -Snl - y2 -Sn2 - ?/3 



Snn-1 Snn ^n-ln 
~Snn+l ~ Vn ~Snn ~ Vn-l 



(44) 



It is easily seen that we can set B12 to zero by adding AB12 (diagonal by 
diagonal) . 

The pair of blocks (-S'^FJ - F^Sn , -S'^G^ - C^Sn) is analogous to the 
previous one up to the transposition and the sign. 

To the pair of blocks (^22,-822) we add A(A22,-S22) - ('5^2-^^ - 
F^Si2, 5'^(jn - C^n'S'12) in which 5*12 is an arbitrary n-hy-n+ 1 matrix. Obvi- 
ously, that adding - F^Si2 we reduce A22 to zero. To preserve A22 we 
must hereafter take only 5*12 such that S'^-Fn = F^Si2. This means that 



>S'l2 - 



511 S12 Si3 

512 S22 S23 

513 S23 S33 



Sin 0' 
S2n 
S3n 



Snn 



.Sin S2n S3n 

The matrix 5*12 without the last column is symmetric. Now we reduce S22 
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by adding 



22 



Sll 


Sl2 


Sl3 






Sin 


Sl2 


■§22 


■§23 






S2n 


Sl3 


■523 


■S33 






S3n 


Sin 


S2n 


S3n 






Snn 




















'0 















1 

















1 

































1 


















1 





-Sll 

-S12 

-Sl3 






1 







0" 









1 




































1 












.. 








1. 






Sll 


S12 


Sl3 




s 


In 


0" 


S12 


S22 


S23 




S2n 





Sl3 


S23 


S33 




S3n 





Sin 


S2n 


SSn 




Snn 


0. 



Sll 



513 " S22 

514 - S23 



S12 
S22 - Si3 



S24 - S33 



Sl3 
S23 ~ Si4 
S33 ~ S24 





Sln-1 
S2n-1 - Si^ 
SSn-l - S2n 
S4n-1 - S^r, 



~Sin-l Sin - S2n-1 S2n Ssn-l S3n " S4n-1 
~Sin ~S2n ~S3n ~S4n 





~Snn 



Sin 
S2n 
S3n 
S4n 



Snn 





The upper part of each skew diagonal has unique variables, thus we reduce 
each of them independently. We have the system of equations (1371) which has 
a solution for the upper part of each skew diagonal. It follows that we can 
reduce every skew-diagonal of B22 to the diagonal with zero elements only. 
Hence we can reduce (^22,-^22) to zero. 

Collecting together the answers about all pairs of blocks of this pair we 
get 2?(Ln) = 0. 



3.3 OfF-diagonal blocks of matrices of V that corre- 
spond to summands of {A,B)can of the same type 

Now we verify the condition (ii) of Lemma 13.31 for off-diagonal blocks of V 
defined in Theorem l2.1( ii): the diagonal blocks of their horizontal and vertical 
strips contain summands of (A, -B)can of the same type. 



19 



3.3.1 Pairs of blocks 2?(i/„(A), H^{fi)) and V{K„,K^) 

Due to Lemma [3.3( ii). it suffices to prove tliat eacti group of four matrices 
((A,B),(-A'^ ,-B'^)) can be reduced to exactly one group of the form f[T^ 
by adding 

Obviously, that we can reduce only on the ffist pair of matrices, the second 
pair will be reduced automatically. So we reduce a pair {A, B) of 2n-hy-2m 
matrices by adding 



^{A,B) = R^H^{li) + Hn{X)S 



{R 















In 





S.R" 



Jn(A) 
-Jn{\Y 



S). 



Jm{^J) 

It is clear that we can reduce A to zero. To preserve A we must hereafter 
take only R and S such that 



R^ 



' Im' 




" 


In 


_-Im _ 


+ 


-In 






s = o. 



This means 



B:-- 



Sn 


S 


S21 


S 


hi 


B21 


'12 


B22 



/„ 





pT pT 
-'''12 -'^22 

is reduced by adding 



-'^22 
^21 



-^12 



AB:-- 



/?^ R'^ 

-^12 -^22 



Jm(yU) 
-Jr«(/^)^ 



J„(A) 

-i«(A)^ 





pT 
-'^22 


1^12 




. ^21 





-R^JmifiV + JniX)Rl RjMf-i) - JnWRj, 
~R22'Im(fJ')^ + Jn{\)^ R22 -Rl2'^m(/^) ~ Jn(X)^Ri2 

Bii is reduced by adding 

ABii = -R^i-ImifJ-)^ + JnWRji 

(X - ^)rij + Vi+ij - rij+i if l<z<n-l, l<j<m-l 
{X - fi)rij + Vi+ij if l<z<n-l, j = m 

(A - /i)rjj— rjj+i if l<j<m-l, i = n 



(45) 



(46) 



(A - /i)rj 



if 



n, J = m 
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We have the system of nm equations that has a solution if A ?t ^ thus in the 
case A ^ we can set Bn to zero by adding ABn. 
Now we consider the case A = ^ 



ASii = -i?2i<^m(A) + J„(A)i?2i 



^21 


- ri2 


r22 


-ri3 


^23 - ru ■ 


^2m-l ~ flm 


r2m 




-r22 


r32 


-r23 


rss - r24 ■ 


^3in-l ~ ^2in 


^3m 


rn 


-r32 


ri2 




r^3 - . 




fim 


'nl - 




rn2 - 


- r„-i3 


l^nS -fn-lA ■ 








rn2 




rn3 










(47) 



Suppose that n > m. We reduce each skew diagonal of Bn independently. 
For the first m-1 diagonals we have the system of equations with the matrix 
(14T|) that has a solution. For the following n-m + 1 skew diagonals we have 
the system with the matrix 



/ 1 

-1 



\ 



1 

-1 



Xi 
X2 
X3 



-1 1 



(48) 



This system has a solution too. But each of the last m-1 diagonals has the 
system of equations with the matrix 



/-I 
1 



1 -1 



\ 



Xi 
X2 
Xs 

Xk-l 
Xk I 



(49) 



By the Kronecker-Capelli theorem the system does not have a solution. If 
we throw away the first or the last equation of the system than it will have 
a solution. This means that we can not set the only one element in each of 
the last m-1 diagonals of Bu to zero thus we will have parameters just in 
the last column or in the last row. 
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To find solutions for other cases we need to multiply the answer of the 
first block hj ±Z 



Bi2 - RnJmifJ') - Jn{^)R 



11 



BuZ + R^]^ZZJm{lj)^ Z - Jn{\)R^iZ 



0Z = X^ji 
0^Z = 0^ X = fi 



B2I - ^22-'m(/^)^ + Jni^)^R22 



ZBu + ZRUM^ - ZJ.^{X)ZZRl = \ llll^^ ^ 



B22 - Ri2Jm{^j) - Jn{\Y R 



12 



= ZBiiZ + ZRi^ZZJmil^y Z - ZJn{X)ZZRi^Z 



jzOZ = A ^ ^ 
|zO^Z = 0^ A = /i 



Collecting together the answers about all blocks we get that 
V{Hn{\), H„i{^)) is equal to and respectively V^Kn, Km) is equal to 

m. 



3.3.2 Pairs of blocks V{Ln,Lm) 



Due to Lemma [3l3] (ii). it suffices to prove that each group of four matrices 
{{A,B),{-A'^ ,-B'^)) can be reduced to exactly one group of the form (HM 
by adding 



(R^Lm + LnS, S^Ln + LmR), S 6 



-<2n+lx2m+l 



Re 



-<2m+lx2n+l 



Obviously, that we can reduce only on the first pair of matrices, the second 
pair will be reduced automatically. We reduce a pair of matrices {A,B) by 
adding 



A{A,B) = R' Lm + LnS 



(R' 



Fm 

-FT 



F„ 

-Fjf 



S,R^ 



Grr, 

~Gll 



Gn 

-Gl 



S). 
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It is easily seen that we can set A to zero. To preserve A we must hereafter 
take R and S such that 



This means 



-'I'll -^21 






^ m 







Fn 


_ 

m 





+ 


n 






5 = 0. 



-^12 



pT 
-'^22 















'S'21 



5*12 

'S'22 



B:-- 



Bii B12 
B21 B22 



AB:-- 



AB21 



_ pT pT pT p 

-'^21-'^™, J^ll-l^m 

_ TdT pT pT p 

-'^22-'^™, J^l2-'^rn 



is reduced by adding 

pT pT 

-"-11 -"-21 



-FnS2l -FnS22 
Fn Sll F^ S12 



(50) 



AS12 

A522 



-^12 -^22 




















5*11 


'S'12 


+ 









'S'21 


'S'22 



'R^lGm + GnS2l RjiGm + G'„S'22 
pT /^T _ /^T c pT _ r^T c 
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where matrices Sij,Rij , i,j 



1,2 satisfy (150]). 

We reduce each block separately. Firstly we reduce Bn. Using the equal- 
ity RjiF^ = FnS2i we obtain that 



Q 



ai 



) -'T'21 



'5'21 

Therefore 

A-Bii = -R^iGJ^ + G'rt'S'21 



Q 



hi 
b„ 



, where Q is any n- by-m matrix. 



Q 



hi 
b„ 



Q 



?21 


- qi2 


q22 


-913 


923 


- 9l4 • 


92m- 1 


- 9lm 


92m 


-hi 


931 


-q22 




-923 


933 


- 924 • 


93m- 1 


- 92m 


93m 


-h2 


<741 


-q32 


942 


-933 


943 


-934 • 


94m- 1 


- 93m 


94m 


-bs 


Inl - 


- Qn-12 


9n2 - 


- 9n- 13 


9n3 - 


- 9n -14 • 


9nm-l 


9n-lm 


9nm — 


hm- 


ai 


- qn2 


a2 


- 9n3 


^3 


- 9n4 


fln-1 ■ 


~ 9nm 


an - 





(51) 
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We can set each skew-diagonal of Bn to zero independently by adding corre- 
sponding skew-diagonal of ABu. Hence we can reduce Bu by adding ABu 
to zero. 

Now we turn to the second block, that is B12 . To preserve A12 we take 
Rii and 6*22 such that RjiFm = --Fn'S'22 thus 






bm+l. 



where Rj^ is any n-by-m matrix. Thus 



AB^2 - RiiGm + GnS22 - R^^ Gm + G 



hi 






bm+l 



-r2i 


Tu - r22 


ri2 - r23 ■ 


^Iva-l '^2m 


^Im 




r21 - ^32 


r22 - ^33 • 


'"2m- 1 ~ ^3m 


r2m 


-^41 


^"31 - r42 


^32 - ^43 ■ 




rzm 


-^51 


r4i - r52 


r42 - r53 • 


fAm-1 ~ fbm 




-rni 


^n-11 ~ 'I^n2 


'"n-12 ~ ^n3 • 


^n-lm-1 ~ ^nm 


^n-lm 


hi 


Tnl + h2 


rn2 + hs 


hm 


^nm hm+1 



(52) 



If m + 1 >n then we can set B12 to zero by adding AB12. If n > m + 1 then we 
can't set B12 to zero. We can set each diagonal to zero independently. By 
adding the first m diagonals of AB12 starting from the up right hand corner 
we set corresponding diagonals of B12 to zeros. We can set the next n-m-1 
diagonals of B12 to zeros, except the last element of each of them. We set the 
last m+1 diagonals of B12 to zero completely. Hence (^12,-812) is reduced 
to (0,Q^^i„) by adding A(Ai2,5i2). 

(A2i,i?2i) is reduced in the same way (up to transposition) as (yli2,-Bi2) 
hence it can be reduced to the form (0, Qn+im)- 

Let us look at the last block. Obviously, that one can reduce A22 to the 
form 0* by adding A7422 = Rj2Fm-FnSi2. To preserve ^22 we must hereafter 
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take i?i2 and S12 such that .Rfa-^m = ^n^u thus 



12 



Q 

... 



,s- 



12 



Therefore 



, where Q is any n-hj-m matrix. 



AB22 - RuGm " GJ^S 



12 



Q 











Gm, " G. 



■T 



Q 





-gii 

-^21 
-^31 



q2i - gi2 

941 - Q'32 



qi2 

q22 - qi3 
q32 - q23 

942 - 933 



913 
923 ~ 9l4 
933 ~ 924 
943 - 934 





9lm-l 

92m-l ~ 9l»; 
93m-l ~ 92?; 
94m- 1 - qZr. 



"9n-ll 9nl ^ 9n-12 9n2 " 9n-13 9n3 " 9n-14 
~9nl ^9n2 ~9n3 ~9n4 



9lm 
92m 
93m 
94m 



qnm-1 9n-lm 9?im 
~qnm 



(53) 



By adding AS22 we can set each element of B22 to zero except either the 
first column and the last row or the first row and the last column. 

Collecting together the answers for all blocks we have that V^Ln, L^) has 
the form ( !T6|) . 



3.4 OfF-diagonal blocks of matrices of V that corre- 
spond to summands of (^4, B)can of distinct types 

Finally, we verify the condition (ii) of Lemma 13.31 for off-diagonal blocks of 
T> defined in Theorem I2.1( iii): the diagonal blocks of their horizontal and 
vertical strips contain summands of {A,B)ca,^ of different types. 



3.4.1 Pairs of blocks V(Hn{X),K^) 

Due to Lemma [3.3( ii). it suffices to prove that each group of four matrices 
((A,B), {-A^ ,-B'^)) can be reduced to exactly one group of the form ( ITTIl 
by adding 

(R^Km + Hn{X)S, S^Hn{X) + KmR), R e C^'^^^n^ ^ ^ ^2n,x2m_ 
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Obviously, that we can reduce only (A, B) and the second pair will be reduced 
automatically. 



A{A,B) = R^K,^ + HMS- 



J^(0) 

-JmW 



+ 


" 


In 




' I^ 


+ 




-4 





_-Im 





MX) 

-Jn{\Y 



s). 



It is clear that we can set A to zero. To preserve A we must hereafter take 
R and S such that 



R^ 



J™(0) 

-JmW 





" 


In 


+ 






-In 






This means 



S = 











pT pT 
-'T-12 -'^22 







Jm(0) 




5 = 0. 



-Ri2'^'Tt(o) 



Therefore B is reduced by adding: 
AB 











^21 




' I^ 




AS22 




_-^12 


-"-22 _ 




_-Im _ 



+ 



-Rl2'^m(0) 
Jm(0) 

i?f,- J„(A)i?fiJ^(0) 

'-^22 + Jn{XY li^^Irni^Y -^12 ~ -'n('^)^-Rl2'^m(0) 

The first block Bu is reduced by adding 



j„(A)] r-i?i2^m(o)^ 

-J„(A)^ J[i?i^iJ„(0r 
-i?i; + J„(A)i?^,J^(0)^ 



ASn = -i?i; + Jn(A)i?^iJ^(Or 

'-rjj • + Arjj+i +rj+ij+i if l<z<n-l, l<j<m-l 

-rjj + Arjj+i if 1 < j < m - 1, i = n . (54) 



if 1 < i < n, j = m 



Adding ASn we can set Bu to zero (we have a system of nm equations that 
has a solution). 
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The reduction of the other blocks follows immediately form the reduction 
of Bii after multiplication by matrices Z (see fl38p ) of the corresponding size 

Rjl - </n(A)-Rf^ Jm(0) = -R21Z + Jn(X)R2iZZJm{0)^ Z, 

-RI2 + Jn{\Y Rl2Jm{'dY = -ZR^^Z + ZJn{\)ZZRl^ZZJm{QYZ, 

RI2 - Jn{\VRl2Jm{0) = -ZR^i + ZJnWZZR'^.JmiOV. 

Collecting together the answers for all blocks we have that 'D{Hn{X),Km) 
is zero. 



3.4.2 Pairs of blocks V{HniX),Lm) 



Due to Lemma [3T3] (ii). it suffices to prove that each group of four matrices 
({A, B), (-A^ , -B'^)) can be reduced to zero matrices group by adding 



{R^L^ + Hn{\)S, S'^HniX) + L^R), S e C 



2rix2m+l 



R e 



2m+lx2n 



Obviously, that we can reduce only (A,B) and {-A^ ,-B'^) will be reduced 
automatically. 



A{A,B) = R^Lm + Hn{X)S 



F„ 







In 




S,R^ 



Grr, 
-GT„ 



Jn{X) 

-uxy 



S). 



It is easy to check that we can set A to zero. To preserve A we must hereafter 
take R and S such that 



R' 








' In 


■m " 


+ 


-In 0_ 



This means 



/„ 

-/„, 



Rii R 



R^ 

-"■12 



21 
pT 
^22 



F^ 
-FI 



^ = 0. 



'-'T'22-'^m J^l2-'^m 



-'^21 -'^m 



Thus 5 is reduced by adding 
AB 



ABu 
AB22 





-"■11 


-"■21 







Gm 




-"■12 


-"-22 _ 










+ 



J„(A) 
J„(A)^ 

"-Rfl^m, + Jni^X^lf^iF^ 



-'^22-' m -"'12-' m 



-"'21-' m 



-"'11-' m 



R^Gm - Jn{X)RjiF„ 



R22^rn ^«(A)"^-R22-^m -Rl2^m Jn{X)^ Rj2Fn 
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Let us firstly reduce Bu. 



m 



ABii = -R2iG^ + Jn{X)R2iF„ 
-ri2 + Aril + r2i -rig + Ari2 + 



-r22 + Ar2i + r3i 
-^32 + Aral + r4i 



-r23 + Ar22 + r32 
-^33 + Ar32 + r42 



-''"im+i + Arim + r2n 



'^71-12 + Ar„_ii + r„i -r„_i3 + Ar„_i2 + r„2 • • • -rn-im+i + Ar„_im + r^ 

~'>^n2 + Ar„i -r„3 + Ar„2 • • • -''^nm+l + X^nm 



(55) 



Adding this matrix we can set Bu to zero. We start to reduce from the n-th 
row. For it we have the following system of equation with the matrix 



/A -1 

A -1 

\ 



Xi\ 

X2 



(56) 



A -1 Xkl 

which has a solution. For {n - l)-th row we have 



/A -1 
A 

\ 



1 



A 



2/1 \ 

y2 



(57) 



But the variables r„i,r„2 5 • • ■ ^fnm-i are fixed, thus our system becomes like 
dsn]), and has a solution. Repeating this reduction to every row from down 
to up we can set Bu to zero. 

The block B21 is reduced likewise the block Bu and thus we omit this 
verification. 

Now we turn to the reduction of B12 and B22 but it suffice to consider 
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only Bi2. 



ABi2 = RiiGm - Jni^)RuFm = 



-Aril 


- ^21 


rn 


- Ari2 


- ^22 


rim- 


'\ 


- Arim 


- r2m 


rim 


-Ar2i 




r2i 


- Ar22 


-r32 


r2m- 


-1 


" Ar2m 




r2m 


-Argi 


-rn 


r3i 


- Ar32 


-r42 




-1 


" Ar3m 




r^m 


-Ar4i 


-r5i 


rn 


- Ar42 


-r52 




-1 


- Ar4m 




r^m 


-Arsi 




r5i 


- Ar52 


- r&2 


r^m- 


-1 


- Arsm 




r^m 



Ar^^-ii r^i r„_ii Arn_i2 rjj2 • • • ^n-im-i Ar^_i^ ^nm r^-im 
~Ar^i r^i — Ar^2 • ■ • r^m-i ~ ^r^m r^m . 

(58) 

Adding A5i2 we reduce S12 to the form 0^. 

Collecting together the answers for all blocks we have that 2?(if„(A), L^) 
is equal to f|T8|) . 



3.4.3 Pairs of blocks D(A'„,L„) 

Due to Lemma ISTST ii). it suffices to prove that each group of four matrices 
{{A,B), (-A^ ,-B'^)) can be reduced to zero matrices group by adding 



{R^Lm + KnS,S''Kn + L^R)^ SeC 



2nx2m+l 



ReC 



2»n+lx2n 



Obviously, that we can look only on the first pair of matrices, the second 
pair will be reduced automatically. 



A{A, B) =R'Lm + K„S 






TP 

^ m 




^ m 





+ 



J„(0) 

-Moy 



S,R^ 



Grr, 

"G™ 



In 
-In 



S). 



It is clear that we can set B to zero. To preserve B we must hereafter take 
R and 5" such that 



R' 






Gm 


+ 


' 


In 


^m 





-4 






This means 



S = 



/„ 

-In 



^11 ^21 
pT pT 
^12 ^22 



Gm 





s = o. 



- pT 

^22^m ^I2^m 

pT f^T _ pT ^ 
21 m -'•'ii^m 
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Hence A is reduced by adding 



AAn 
AA21 



AA12 
AA22 





-"-11 






.^12 


-'^22 _ 



+ 





-Jn(Of 







Fm 

~-^22^m 
-'^'21^m 



11 ™ 



~-^22-^m J-ni^)^ R22^m -^12-^™ ~ Jni^)^ Ri2^n 



Let us reduce only on the block and the block A21 is reduced analogically. 

AAn = -Rli^m + Jn{0)RliG^ = 



-rii + r22 
-^21 + r32 
-^31 + r42 



-ri2 + r23 

-^22 + Tss 
-^32 + ^43 



-ri3 + r24 

-^23 + ''34 
-^33 + ^44 



-f^ Im + r2m+l 
~''2m + ''3m+l 
"''am + 1^4m+l 



-r-n-n + rn2 

-Tnl 



-r„-i2 + r„3 
-r„2 



-r„-i3 + r„4 
-rn4 



"''n-lm ''nm+1 
~''nm 



(59) 



Adding AAn wc set An to zero. We reduce every diagonal of An indepen- 
dently. For each of the first m diagonals we have the system of equations 
with the matrix 

/-I 1 

-1 1 



Xi 
X2 



\ 



-1 



Xk ) 

which has a solution. And for the others we have 



\ 



1 

-1 



(60) 



/-I 1 



-1 1 



\ 



Xi\ 

X2 

-1 1 Xk) 



(61) 



which has a solution too. Thus we can set An to zero. 

Hence, we turn to the reduction of the blocks A12 and A22 but it is enough 
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to consider only A12. 



AA12 = RiiFm - Jn{0)RllGm = 



ru 


ri2 


-r2i 


ri3 


-r22 ■ 


■ 


-r2m- 


1 


-r2m 


r2i 


r22 




ri3 


-r32 


f2m 


~ ^3m- 


1 


-r2m 


r3i 


r32 


-^41 


ri3 


-rA2 


■ r^m 


" f^Am- 


-1 


-r3m 


r^i 


r^2 




ri3 


-rw ■ 




~ ^5m- 


-1 





. fnl ^n2 fn3 



Adding /S.A12 we reduce A12 to the form 0^. 

Collecting the answers for all block we have 'D{Kn, L^) is equal to f[T^ . 



4 Versality in Lemma 13.2 



In this section we give a constructive proof of the versality of each deforma- 
tion (A,B) + 'D(e), in which V satisfies (1271) : in Lemma [4.31 we construct a 
deformation I{e) of the identity matrix such that 



{A,B)+V{e)=I{eyU{e)I{e), (63) 

where U{e) is defined in (125!) . 

We use the Frobenius norm of a complex nxn matrix P = [pij]: 



\P\\ 



I2 



and for each of (0,*) matrix of V of the same size nx n, we write 



where X(X') is the set fl2^ of indices of the stars in V. 
By [51 Section 5.6], 

||aF + 6Q|| ^|a|||P|| + |6|||Q||, ||PQ|| ^ ||P|| ||Q|| (64) 

for matrices P and Q and a,b e C 
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Lemma 4.1. Let {A,B) e (C"''", C"*"^) and let V be a (0, *) matrix of size 
nx n satisfying 

(Cr",Cr") = 7^(A5) + P(C). (65) 

Then there exists a natural number m such that for each real numbers e and 
5 satisfying 

< £ ^ 5 < — (66) 

m 

and for each n-by-n matrices M and R satisfying 

||M||i,<5, \\R\\v<e, \\M\\<5, \\R\\ < 5 (67) 

there exists 

S = In + X, fx II < me, (68) 

in which the entries of X are linear polynomials in entries of M and R such 
that 

S^{A + M,B + R)S={A + N,B + Q), (69) 
\\N\\t) <me'^, \\Q\\v<me'^, ||A^||<5 + m£, \\Q\\<S + me. (70) 

Proof. First we construct S = In + X. By (!65|) . for each n-by-n pairs of 
matrices (-Ejj,0) and (0,Fjj) there exists Xij^X^- € C"''" such that 

(Eij-, 0) + X5(A + M,B + R) + {A + M,B + R)Xij e D(C) 

(0, Fij) + X'J(A + M,B + R) + {A + M,B + R)X[^ e V{C) 

where 2?(C) is defined in fl2^ . If M = Y,i,j'<^ijEij,R = Y,i,jfijFij (it means 
that M = [mij],R = [rij]), then 

Y,im,jE,„r,,F,,) + ^(m.^Xj + n.X'^^^A + M,B + R) 

+ {A + M,B + R) ^(m,,X,, + r,,^^.) e V{C) 
hi 

and for 

X:= Y,{mijXij+rijX[^) 

id 

we have 

(M, R) + X^{A + M,B + R) + (A + M,B + R)X € D(C). (71) 
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If e I{V), then {Eij,0) e V{C), and so we can put Xij = 0. If 

i 1{T^), then \mij\ < e by the first inequality in ( 1^ . analogously for the 



second matrix thus \rij\ < e. We obtain 



||x||^ ^ Ki||x,,||+ Y Nli^l 



ij II ^C, 



where 



Put 



then 



S'^{A + M,B + R)S = {A + N,B + Q) S:=In + X, 

(N, Q) = (M, A^) + X^{A + M,B + R) + {A + M,B + R)X (72) 

+X'^{A + M,B + R)X. 

Denote a := \A\, then 

||iV||^||M||+2||X||(||A|| + ||M||) + ||X|n|A + M|| 

< 5 + 2ec{a + 5) + £^c^(a + 5) = 5 + £c(a + 5)(2 + ec) 

< 5 + £:c(a+ l)(2 + c). 

Analogously h:= \B\, then 

||g||^||/?|| + 2||x||(||5|| + ||i?||) + ||x|nii? + i?|| 

<6 + ec{h+l){2 + c). 

By dZH) and ([72]), 

||iV||^ = ||^'^(^ + M)X||^||X|p(||A|| + ||M||) 
< {ecy{a + 5) < e'^c^{a + 1), 

||g||^ = ||^'^(5 + ^)^II^II^IP(l|i?ll + 11^11) 

<{ecf{h + 5)<e^c\h+l). 

Any natural number m that is greater than c, c(a + l)(2 + c), c(6+l)(2 + 
c),c^(a+ 1) and c^(6+ 1) ensures the equalities in fIBSl) and (1^ . □ 



33 



Lemma 4.2. ^ Let m he any natural number being ^ 3, and let 

£l5 f^li ^2) ^2) ^3) ^Z) ■ ■ ■ 

be the sequence of numbers defined by induction: 

ei = 5i= m-"^, Ei+i = mef, Si+i = 6i + mSi. (73) 

Then 

Si ^ m''^\ 6i < (74) 

for all i, and 

£1 + £2 + £^3 + ••• < 1- (75) 
Proof. The first inequality in flTl]) holds for i = 1 and i = 2 since 

£1 = m"^ < m"^, £2 = = mm^^ = rrf'^ < m"^. 

Reasoning by induction, we assume that it holds for some i ^2, then 

This proves the first inequality in fTMj) . Then ( !75|) holds too since 

£1 + £2 + ^3 + ••■ ^ ^ + + + + ••■ 

< rrr'^il + + + m"^ + •••) 

-4 ^ / 3 _4 
= m 7 ^ -m . 

1 - m-i 2 

The second inequahty in holds for all i since 

6i = di-i + mSi-i = di-2 + m{ei-2 + £i-i) = ■■■ 
= 61 + m{ei + £2 + ••• + £i-i) 



< m ^ + ^^m ^(m ^ + ^1< 3m ^ ^ m ^. 



□ 



The versality of each deformation (A, B) + 'D(e), in which V satisfies (1271) . 
follows from the following lemma. 
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Lemma 4.3. Let (A, B) e (C^'*", C^'*") and let V be a pair (0, *) matrices of 
size nxn satisfying fl65p . Let m be a natural number that is greater or equal 



than 3 and satisfies Lemma \4-1\ and let M and R are any n-by-n matrices, 
such that \M\ < m^^, ||-R|| < m^^. Then there exists a matrix S = In + X 
depending holomorphically on the entries of M and R in a neighborhood of 
zero such that 

S^{A + M,B + R)S- {A, B) e P(C) 
andS = In if{M,R) = (0,0). 
Proof. We construct a sequence of matrices 

{A,B) + {Mi,R,), {A,B) + {M2,R2), {A,B) + {Ms,R3), ... 
by induction. Put (Mi,_Ri) = (M,R). Let {Mi,Ri) be constructed and let 

||Mi||i5<ei, \\Ri\\T><ei, \\Mi\\<6i, \\Ri\\ < 5i, 
where Ei and 6i are defined in fl73|l . Then by fTMl) and Lemma 14.11 there exists 

Si = In + Xi, II Xi II < mei+i , (76) 

such that 

SJ{A + Mi,B + Ri)Si = {A + Mi^,,B + i?,+i), 

i^i+l Id < i-Rj+l ||l> < i^j+l II < (^i+l) i-Rj+l II < (^i+l- 

For each natural number /, put 

S^'^ := S1S2-S1 = {In + Xi)(/„ + X2)-(/„ + Xi). (77) 

Now let / ^ cx) then 

00 

limS^'^ = S,S2-...-Sr... = Yl(In + X,). (78) 

The sum 

00 

||Xi|| + ||X2|| + ||X3||+- = ^||X,|| 

absolutely converges due to (17^ and (|75i) thus by Theorem 4] the product 
(ITS]) converges to some invertible matrix S. The entries of S are holomorphic 
functions in the entries of M (that satisfies ||M|| < m^^). 

Since {A + Mi, B + Ri) ^ S'^{A + B + R)S ii I ^ 00, fM; f^, < -> and 
\\Ri\\v < £1 ^ 0, we have S'^{A + M, B + R)S - (A, B) € V{C). □ 
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